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Abstract. In this paper we extend a result of Hirata-Kohno, Laishram, Shorey 
and Tijdeman on the Diophantine equation n(n + d) ■ ■ • (n + (fe — l)d) = by^, 
where n, d, k > 2 and y are positive integers such that gcd(7i, d) = 1. 



1. INTRODUCTION 

Let n,d,k > 2 and y be positive integers such that gcd(n, d) = I. For an integer 
> 1, we denote by P(i^) the greatest prime factor of v and we put P(l) = 1. Let 
& be a squarefree positive integer such that P{b) < k. We consider the equation 

(1) n{n + d)---{n+{k- l)d) = by^ 
in n, d, k and y. 

A celebrated theorem of Erdos and Selfridge [HI states that the product of con- 
secutive positive integers is never a perfect power. An old, difficult conjecture states 
that even a product of consecutive terms of arithmetic progression of length fc > 3 
and difference d > 1 is never a perfect power. Euler proved (see [5] pp. 440 and 
635) that a product of four terms in arithmetic progression is never a square solv- 
ing equation IH) with 6=1 and fc = 4. Oblath [H] obtained a similar statement 
for 6 = 1, fc = 5. Bennett, Bruin, Gyory and Hajdu [T] solved ((T]) with 6=1 and 
6 < fc < 11. For more results on this topic see [T], [7] and the references given there. 

We write 

(2) n + id = aixf for < i < fc 

where ai are squarefree integers such that P{ai) < max(P(6),fc — 1) and Xi are 
positive integers. Every solution to H]) yields a fc-tuple (ap, ai, . . . , ak~i). Recently 
Hirata-Kohno, Laishram, Shorey and Tijdeman [7] proved the following theorem. 

Theorem A (Hirata-Kohno, Laishram, Shorey,Tijdeman). Equation ([T]) with d > 
1, P{b) = k and 7 < k < 100 implies that (ao, ai, . . . , ak~i) is among the following 
tuples or their mirror images. 

fc = 7 : (2, 3, 1, 5, 6, 7, 2), (3, 1, 5, 6, 7, 2, 1), (1, 5, 6, 7, 2, 1, 10), 
fc = 13 : (3, 1, 5, 6, 7, 2, 1, 10, 11, 3, 13, 14, 15), 

(1,5,6,7,2,1,10,11,3,13,14,15,1), 
fc = 19 : (1,5,6,7,2,1,10,11,3,13,14,15,1,17,2,19,5,21,22), 
fc = 23 : (5, 6, 7, 2, 1, 10, 11, 3, 13, 14, 15, 1, 17, 2, 19, 5, 21, 22, 23, 6, 1, 26, 3), 

(6, 7, 2, 1, 10, 11, 3, 13, 14, 15, 1, 17, 2, 19, 5, 21, 22, 23, 6, 1, 26, 3, 7). 

In case of fc = 5 Bennett, Bruin, Gyory and Hajdu IJ proved the following result. 
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Theorem B (Bennett, Bruin, Gyory, Hajdu). // n and d are coprime nonzero 
integers, then the Diophantine equation 

n{n + d){n + 2d){n + 3d){n + Ad) = by'^ 

has no solutions in nonzero integers b, y and P{b) < 3. 

In this article we solve ([TJ with fc = 5 and P{b) = 5, moreover we handle the 8 
special cases mentioned in Theorem A. We prove the following theorems. 

Theorem 1. Equation ^ with d > 1, P{b) = k and 7 < k < 100 has no solutions. 

Theorem 2. Equation ((ij with d > l,k = 5 and P{b) — 5 implies that {n,d) g 
{(-12,7),M,3)}. 

2. PRELIMINARY LEMMAS 

In the proofs of Theorem[2]and[T]we need several results using elliptic Chabauty's 
method (see [3],[1]). Bruin's routines related to elliptic Chabauty's method are 
contained in MAGMA [2] so here we give the appropriate computations only. 

Lemma 1. Equation ([T]) with k ~ 7 and (ao, ai, . . . , ag) = (1, 5, 6, 7, 2, 1, 10) im- 
plies that n — 2, d ~ 1. 

Proof. Using that n — Xq and d — (xg — Xq)/5 we obtain the following system of 
equations 

+ Xq = 10X4, 
6X5 — Xq = 50Xg. 

The second equation implies that xq is even, that is there exists a z G Z such that 
xo = 2z. By standard factorization argument in the Gaussian integers we get that 

(x5 + 4iz)(x5 + iz) = Sn, 

where 6 G {—3 ± i, —1 ± 3i, 1 ± 'Si, 3 ± i}. Thus putting X — x^/z it is sufficient to 
find all points (X, Y) on the curves 

(3) Cs: d{X + i){X + Ai){3X^ -2) =Y^, 

where 6 e {-3 ± i, -1 ± 3i, 1 ± 3i, 3 ± i}, for which X € Q and Y € Q{i). Note 
that if {X,Y) is a point on Cs then {X,iY) is a point on Cs. We will use this 
isomorphism later on to reduce the number of curves to be examined. Hence we 
need to consider the curve Cg for S G {1 — 3i, 1 + 3«, 3 — i, 3 + i}. 

I. S — 1 — 3i. In this case Cisi is isomorphic to the elliptic curve 

Ei^si : y2 ^ x^ + ix^ + {-17i - 23)x + (2291^ + 1597). 

Using MAGMA we get that the rank of i?i-3i is and there is no point on Ci_3i 
for which X e Q. 

II. 5 = l + 3i. Here we obtain that -Ei+si : = x^ -ix'^ + {17i-23)x+{-2291i + 
1597). The rank of this curve is and there is no point on Ci+a; for which AT e Q. 

III. i5 = 3 — i. The elliptic curve in this case is £"3-^ : y^ — x'^ + x^ + (— 17i + 23)x + 
(-1597Z - 2291). We have S3_,(Q(«)) ~ Z2 ® Z as an Abehan group. Applying 
elliptic Chabauty with p = 13, we get that x^/z = —3. Thus n = 2 and d — I. 

IV. S = 3 + i. The curve C^+i is isomorphic to E^^i : y'^ = x^ + x'^ + {17i + 
23)x + (1597i — 2291). The rank of this curve is 1 and applying elliptic Chabauty 
again with p = 13 we obtain that x^/z = 3. This implies that n = 2 and d = 1. □ 

Lemma 2. Equation ^ with k = 7 and (ao, ai, . . . , oq) — (2, 3, 1, 5, 6, 7, 2) implies 
that n = 2, d = 1. 
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Proof. In this case we have the following system of equations 

„2 



9x1 
9x1 



^0 



2x1 



xl = lOx^ 



3' 



2xi 



'-0 ~ ^-^e- 

Using the same argument as in the proof of Theorem 1 it follows that it is sufficient 
to find all points (X, Y) on the curves 

(4) Cs: 25{X + i){?.X + i){9X'^ -I) = Y^, 

where 5 € {-4 ± 2i, -2 ± 4i, 2 ± 4i, 4 ± 2i}, for which X e Q and F e Q(i). We 
summarize the results obtained by elliptic Chabauty in the following table. In each 
case we used p = 29. 



s 


curve 


X4/X0 


2-4i 


^x-^ + {-12i - 9)x + {-572i - 104) 


{-l,±l/3} 


2 + 4i 


y'^ =x-^ + (12i - 9)a; + {-572i + 104) 


{l,±l/3} 


A-2i 


= x'-* + (-12?; + 9)a; + (-104i - 572) 


{±1/3} 


4 + 2i 


j/^ = X'* + {12i + 9)x + (-104i + 572) 


{±1/3} 



Thus X4/XQ e {±l,±l/3}. From X4/X0 — ±1 it follows that n 
X4/X0 = ±1/3 does not yield any solutions. 



2,d 



1, while 

□ 



Lemma 3. Equation ([T]) with k 
that n — 3, d — 1. 

Proof. Here we get the following system of equations 



7 and (ao, ai, . . . , ag) = (3, 1, 5, 6, 7, 2, 1) implies 



2x1 

Axi 



2.Xn 



2 _ r 2 
Xn — OX 



2: 



L3 oj^o — -re- 
using the same argument as in the proof of Theorem 1 it follows that it is sufficient 
to find all points {X, Y) on the curves 

(5) Cs: 6iX + i){2X + i){12X^ -3) ^Y^, 

where 6 e {-3 ± i, -1 ± 3i, 1 ± 3i, 3 ± i} for which X £ Q and Y G Q(i). We 
summarize the results obtained by elliptic Chabauty in the following table. In each 
case we used p — 13. 



s 


curve 


X3/X0 


1 - 3i 


y' ^x^ + {27i + 36)x + (243i - 351) 


{-l,±l/2} 


l + 3i 


^x-^ + {-27i + 36)x + (243i + 351) 


{l,±l/2} 


3-i 


x^ + {27i - 36)x + (-35H + 243) 


{±1/2} 


3 + i 


= a;^ + {-27i - 36)x + (-351i - 243) 


{±1/2} 



Thus X3/X0 e {±l,±l/2}. From x^/xq = ±1 it follows that n ~ 3,d 
xs/xq = ±1/2 does not yield any solutions. 



1, while 

□ 



Lemma 4. Equation ^ with k — 5, d > 1 and (aq, ai, . . . , a^) — (—3, —5, 2, 1, 1) 
implies that n = —12, d = 7. 

Proof. From the system of equations ([2]) we have 

1 9 9 o n 
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Clearly, gcd(a;4, xq) = 1 or 2. In both cases we get the following system of equations 

Xl - 9X^ = -SD, 

xi ~ -ixl = D, 

X| — Xq = 30, 

where X4 — X4/ gcd(a;4, xq) and Xq — xq/ gcd(a;4, xq)- The curve in this case is 

Cs: S{X + V3){X + 3)iX^ - 1) ^ Y\ 

where S is from a finite set. Elliptic Chabauty's method applied with p = 11, 37 and 
59 provides all points for which the first coordinate is rational. These coordinates 
are {—3, —2,-1, 1, 2}. We obtain the arithmetic progression with (n, d) = (—12, 7). 

□ 

Lemma 5. Equation ([T]) with k = 5, d > 1 and (ao, ai, . . . , a^) — (2, 5, 2, —1, — 1) 

implies that n = —4, d = 3. 

Proof. We use xz and X2 to get a system of equations as in the previous lemmas. 
Elliptic Chabauty's method applied with p — yields that x-^jx-i, = ±1, hence 
(ji,d) = (-4,3). □ 

Lemma 6. Equation ((!]) with k = 5,d > 1 and (oq, ai, . . . , 04) = (6, 5, 1, 3, 2) has 
no solutions. 

Proof. In this case we have 

5{x3 + V^xo){x3 + 2V^xo){2xl - xl) = □, 

where (5 S {1 ± 3 ± ^/—l}. Chabauty's argument gives x^/xq = ±1, which 

corresponds to arithmetic progressions with d = ±1. □ 



3. REMAINING CASES OF THEOREM A 

In this section we prove Theorem [1] 

Proof. First note that Lemmas [U [5] and [3] imply the statement of the theorem in 
cases of fc = 7, 13 and 19. The two remaining possibilities can be eliminated in a 
similar way, we present the argument working for the tuple 

(5, 6, 7, 2, 1, 10, 11, 3, 13, 14, 15, 1, 17, 2, 19, 5, 21, 22, 23, 6, 1, 26, 3). 

We have the system of equations 

n + d ^ 6x1, 
n + 3d — 2x3, 
n + 5d^ lOxj, 
n + 7d — 3x^, 
n + 9d= 14x1, 
n + lid — x\i, 
n + 13d = 2x13. 

We find that xt, Xh and [n + d) are even integers. Dividing all equations by 2 we 
obtain an arithmetic progression of length 7 and (ap, ai, . . . , og) = (3, 1, 5, 6, 7, 2, 1). 
This is not possible by Lemma [3] and the theorem is proved. □ 
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4. THE CASE fc = 5 

In this section we prove Theorem [5] 

Proof. Five divides one of the terms and by symmetry we may assume that 5 | 
7T, + d or 5 I n + 2d. First we compute the set of possible tuples (ao, ai, 02, 03, 04) 
for which appropriate congruence conditions hold (gcd(ai,aj) G {l,P(j — i)} for 
< « < i < 4) and the number of sign changes are at most 1 and the product 
aotti 02^304 is positive. After that we eliminate tuples by using elliptic curves of 
rank 0. We consider elliptic curves {n + aid){n+a2d){n + a3d)(n+a4d) = Yii aaiO, 
where ai,i G {1,2,3,4} are distinct integers belonging to the set {0,1,2,3,4}. If 
the rank is 0, then we obtain all possible values of n/d. Since gcd(n, c?) = 1 we get 
all possible values of n and d. It turns out that it remains to deal with the following 
tuples 

(-3,-5,2,1,1), 

(-2,-5,3,1,1), 

(-1,-15,-1,-2,3), 

(2,5,2,-1,-1), 

(6,5,1,3,2). 

In case of (—3, —5, 2, 1, 1) Lemma |3] implies that (n, d) = (—12, 7). 

If (ao, ai, . . . , 04) = (—2, —5, 3, 1, 1), then by gcd(n, d) = 1 we have that gcd(n, 3) = 
1. Since n = —2xq we obtain that n = 1 (mod 3). From the equation n + 2d — 
we get that d = 1 (mod 3). Finally, the equation n + Ad = x\ leads to a contradic- 
tion. 

If (oq, ai, . . . , 04) = (-1,-15,-1,-2,3), then we obtain that gcd(ri, 3) = 1. 
From the equations n = —Xq and n + d — — 15xf we get that n = 2 (mod 3) and 
d = 1 (mod 3). Now the contradiction follows from the equation n + 2d = —x\. 

In case of the tuple (2, 5, 2, —1, —1) Lemma [S] implies that (n, d) = (—4, 3). The 
last tuple is eliminated by Lemma [6l □ 
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